/**
 * [169] 多数元素
 *
 * @format
 * @lc app=leetcode.cn id=169 lang=javascript
 */

// @lc code=start
/**
 * @param {number[]} nums
 * @return {number}
 */
var majorityElement = function (nums) {
    const dict = {}
    for (let i = 0; i < nums.length; i++) {
        dict[nums[i]] ? dict[nums[i]]++ : (dict[nums[i]] = 1)
        if (dict[nums[i]] > nums.length / 2) return nums[i]
    }
}
// @lc code=end
